Ban Tổ chức Trung ương tiền thân là Bộ Tổ chức Trung ương. Tại Hội nghị Ban Chấp hành Trung ương lâm thời của Đảng họp tại Hương Cảng (Trung Quốc) ngày 14/10/1930, Bộ Tổ chức Trung ương được thành lập, sau đó đổi tên thành Ban Đảng vụ Trung ương.

Ngày 16/4/1951, Trung ương Đảng ra Nghị quyết về thành lập các Ban và Tiểu ban của Trung ương, trong đó Ban Đảng vụ Trung ương đổi tên thành Ban Tổ chức Trung ương, trưởng ban là Lê Văn Lương, phó ban là Lê Khắc.